Separability conditions from entropic uncertainty relations 
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We derive a collection of separability conditions for bipartite systems of dimension dx d which is 
based on the entropic version of the uncertainty relations. A detailed analysis of the two-qubit case 
is given by comparing the new separability conditions with existing criteria. 
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Separability is the property that distinguishes statisti- 
cal ensembles that have a classical description from the 
ones that need a quantum description. As a matter of 
fact, the definition of entanglement is the formal nega- 
tion of the separability condition In spite of this 
clear logical distinction between separable and entangled 
states, the borderline between these two sets is very dif- 
ficult to characterize in practice. In the case of bipar- 
tite systems, many necessary conditions for separabil- 
ity (i.e. criteria for entanglement) have been proposed 
lalllillllSlillliS- Some of these conditions per- 
tain to geometrical properties of separable states which 
are difficult to observe experimentally • The ones that 
have a better chance to become operative procedures for 
testing the presence of entanglement are those criteria 
that establish boundaries either on the expectation val- 
ues 01 3 , or on the statistical variances |H1E IE 1^ ^ 
of some observables. These last separability conditions 
take advantage of the fact that, when specified on noncn- 
tangled states, the uncertainty relations of a collection of 
nonlocal observables Xi,X2, ■ ■ ■ (i.e., observables that act 
nontrivially in both the Hilbert spaces which constitute 
the bipartite system) are forced to satisfy lower bounds, 
which are higher than the ones they have to obey when 
applied to generic states H, IE S B 0> Q • The reason 
for this is that, in general, Xi,X2, ■ ■ ■ possess only en- 
tangled eigenstates: on such states these observables are 
allowed to achieve the minimum values of their uncertain- 
ties. On the other hand, because no common eigenstate 
of Xi,X2, ... is separable, it is not possible to minimize 
the uncertainties of all these observables simultaneously 
on such configurations. 

In this paper we propose an approach to the separabil- 
ity problem of a bipartite system based on the entropic 
uncertainty relations in place of the usual Heisenberg-like 
uncertainty relations. A somehow analogous endeavor 
has been undertaken in jllj] where the standard Bell in- 
equalities were written in terms of entropic quantities. 
The strategy we propose takes direct advantage of the 
geometrical structure of the tensor product Hilbert space 
of the system and underlines the connections between un- 
certainty relations and entanglement The material 



is organized as follows. In Sec. ^ we give a brief review of 
the entropic relations. In Sec. ^1 by analyzing the sim- 
ple case of a two-qubit system, we show how it is possible 
to generate a new class of separability conditions using 
entropic uncertainty relations of nonlocal operators. In 
Sec. mil we generalize these results to bipartite systems 
of dimension d x d with d ^ 2. 



I. ENTROPIC UNCERTAINTY RELATIONS 

Entropic uncertainty relations have been proposed as 
an alternative to the standard Heisenberg-like relations, 
in the case of observables with nontrivial C-number com- 
mutators El EE Q 111 EE 113 • The basic idea of 
this approach is to replace the statistical variance with 
the Shannon entropy as an estimator of the uncertain- 
ties associated with the measurement process. Consider 
for instance an observable X with K distinct eigenvalues 
xi , . . . xk and spectral decomposition 
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with Xfc the projector in the eigenspace of X relative to 
the eigenvalue x^. Given a state p of the system, we 
define the entropic uncertainty of X as 



H(K,p) = -Y,Pk'^nPk 



(2) 
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where Pk = Tr(Xfcp) is the probability of finding the state 
p in the kth eigenspace. In Eq. ^ the symbol H{X, p) is 
used to underline the dependence of this quantity from 
the projectors defined in Eq. (Q: this notation al- 
lows us to distinguish the definition of entropic uncer- 
tainty of X introduced here from the standard definition 
H{X,p) adopted elsewhere 18]. H{X,p) can be used to 
estimate the uncertainty of the outcome of a measure- 
ment of X on the state p. In fact, if p is one of the 
eigenvectors belonging, say, to the fcoth eigenspace, then 
Pk — ^k,ko and if(X,p) nullifies. On the contrary, if 
p is an equally weighted superposition or mixture of all 
the eigenstates of X, the measurement result is maxi- 
mally undetermined and H(K, p) achieves its maximum 
value \aK. Now introduce a second observable Y with 
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eigenspaces projectors {Y^/}. Following the derivation of 
[l7| , it is straightforward to show that an entropic uncer- 
tainty relation applies, i.e. 

H{X, p) + H{Y, p) ^ -2 In (max | |XfcYfc, 1 1 ) , (3) 

where HiY, p) is the entropic uncertainty of Y and where 
||0|| = inax|^) ||C'|V')|| is the norm of the operator O. In 
our approach Eq. © replaces the standard uncertainty 
relation which involves the product of the statistical vari- 
ances of the two operators. These two relations are not 
completely equivalent, but both predict that when X and 
Y commute, no constraint is imposed on the accuracy 
with which we can measure them on the same state (see 
for example 




FIG. 1: Entropic uncertainty relations for the pure separable 
state l^'sep) of Eq. The plot shows the difference between 
the right-hand-side of Eq. 112t evaluated for 5 — —7 — n/2 
and the lower bound In 2: this function is never negative. 



II. SEPARABILITY CONDITIONS FOR QUBITS 

A separable state of a bipartite system S composed of 
subsystems A and B is any density matrix p^ep that can 
be expressed as a convex combination of tensor product 
states, as 

Psep = ^ A„ \'lpn)a{lpn \ 'S> |(?!'„)b(0„| , (4) 
n 

with \ipn)a and \4>n)b pure states of the subsystem A and 
B respectively, and A„ ^ 0, A„ — 1. Any state of 
this form is, by definition, not entangled 0. The aim of 
this paper is to give a class of entropic relations, such as 
Eq. (PJ , that can be violated by entangled states but not 
by the states Psep- We begin by considering the simple 
case where A and B are both qubits: the method will be 
then extended to subsystems of higher dimension in Sec. 
ITTTl 

A. First example 

Consider the following observables 

X^ai^^^ai'\ Y^ai^^^ai'\ (5) 

where ai-'\ for j = 1,2,3 and s = a,b, are the Pauh 
operators acting on the s qubit. Because X and Y com- 
mute, the right-hand-side of Eq. vanishes and no 
lower bound is required to the sum of the entropic uncer- 
tainties of these operators. For example, one can nullify 
both H{X, p) and ^^(Y, p) by choosing p to be one of the 
four maximally entangled elements of the Bell basis 

iM/i) = (|00)-|-|11))/V2 

|*2> = (|00>-|ll»/^/2 

|*3> = (|01> + |10»/V2 

|vE'4) = (|01)-|10))/^/2, (6) 



where, for instance, |01) is the state |0)a ® |l)b with |0) 
and |1) being the eigenvectors of the the Pauli operator 
cr*^^^ relative to the eigenvalues -f 1 and —1, respectively. 
On the other hand, if we consider separable states Psepi it 
is possible to show that the following inequality applies, 

H{X, Psep) +H{Y, Psep) >\n2. (7) 

This relation can be used to test the presence of entan- 
glement in the system: if some state violates it, such a 
state cannot be separable. Since the Shannon entropy 
is a concave function to prove Eq. Q it is suffi- 
cient to show that it applies to any pure separable state 

[Hill 113 

\^sep) = \^)a ® \4')b , (8) 

with 

\ip)a = cosa|0)a + e*'' sina|l)a 

\(l))b = cos/3|0)fc + e'^sin^|l)6 , (9) 

where a, (3, S and 7 are real parameters. The ob- 
servable X has the eigenvalues -1-1 and —1, which are 
both two-time degenerate and have eigenspaces gener- 
ated by the vectors {|00), |11)} and {|01), |10)}, respec- 
tively. The probabilities of finding the state l^'sep) in 
these eigenspaces can be then expressed as, 

P+ = I cos a cos -I- I sin a sin (10) 
P- = 1-P+ . 

Consequently the entropic uncertainty of X is 

H{X,\^sep))^n2{P+) with 

H2{x) = -xlnx-{l-x)ln{l-x) , (11) 

the binary entropy function. In the same way we can 
calculate the entropic uncertainty of the operator Y and 
show that the following relation applies, 

H{X,\'fsep))+H{Y,\^sep)) = 

7^2(|cosQ;coS;5p |sinQ;sin/3|2) (12) 
-1-7^2 [(1 - sin S sin 7 sin(2a) sin(2/3))/2] . 
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We are interested in the minimum value achievable by 
this four-parameter function. The analysis is simplified 
by the fact that 'H2{x) is a decreasing function of |1 — 2a;|. 
Hence, for any a, /3 £ [0, 7r/2] the right-hand-side of 
Eq. (|12() reaches its minimum for d,j — ±7r/2. Assigning 
these values for 6 and 7, Eq. H12|l can then be shown to 
have minimum equal to In 2 (e.g. see Fig.^, concluding 
the proof 20]. 

Entropic uncertainty relations can be derived for more 
than two observables at a time In order to 

exploit this effect, we introduce a third observable, 
Z = ctq (g) (7^ and derive a separability condition which 
is independent from Eq. On one hand, since Z com- 
mutes with the operators X, Y oi Eq. ((Sj, for a generic 
state p we have 



F(X, p) + H{Y, p) + H{Z, p) ^ , 



(13) 



where the equality is achieved on the Bell states of 
Eq. jnj. On the other hand, when the quantity on the 
left-hand-side of Eq. H13|) is evaluated a separable state 
it obeys to the following inequality (see App. I A 21 for the 
derivation) , 

H{X, psep) + H{Y, psep) + i?(Z, psep) ^ 2 In 2 . (14) 

This relation provides a weaker separability condition, 
i.e. a more sensitive entanglement criteria, than Eq. |(7J). 
In fact, since each of the operators X, Y and Z has only 
two orthogonal eigenspaces, the quantities H{1L, psep), 
H{Y, psep) and H(Z, ps^p) are always smaller than In 2. 
Using this property it is straightforward to show that 
Eq. H14|) implies Eq. O. This means that if a state 
p is entangled according to Eq. j?)) (i.e. if p violates 
such inequality), then it is also entangled according to 
Eq. ifni) (i.e. p violates also this inequality). The oppo- 
site, however, is not true: entangled states that satisfy 
the inequality |(7)) but not the inequality (fT^ exist (e.g. 
see the case discussed in Sec. Ill D|) . 



B. Operators diagonal in the Bell basis 

We have seen that the operators X, Y and Z form a fil- 
tering system, which is partially permeable to entangled 
states, but which does not allow any separable states to 
pass without paying a 2 In 2 fee in uncertainty. A better 
insight on this property can be obtained by analyzing the 
decomposition of these observables in the Bell basis 



X = |*i>(*ih 
Y = 
Z = 



|*2)(*2|- 
f |*2)(*2| 
|*2)(*2| 4 



|*3)(*3|- 
f |*3)(*3| 
|«'3)(*3|- 



1^-4) (*4| 
- |*4)(«'4| 



(15) 



Each of the above operators identifies two couples of Bell 
states associated with the -1-1 and —1 eigenvalue respec- 
tively. By measuring X , for instance, we can distinguish 
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TABLE I: On tlie left: Spectral decomposition of a set of oper- 
ators Xj ' with j = 1, ■ ■ • , 4 that distinguish only one of the 
Bell states of Eq. ||SJ from the other three. Notice that there 
are at most four of these observables that differ topologically 
from each other. On the right: Spectral decomposition of a 
set of operators xj'^'^'^'' with j = 1, ■ ■ ■ , 6 that divide the Bell 
state into a group of two and two groups of one states. There 
are at most six of them that are topologically not equivalent. 
In both the tables, the value in the j'th row and vth column 
is the eigenvalue of the jth operator associated with |^'«). 



the first two Bell states from the last two, but we cannot 
distinguish |\l/i) from |\1'2) or j^^a) from |5'4). Moreover 
X, Y and Z identify different subsets of the Bell basis 
and hence form a set of topologically distinguishable ob- 
servables. 

Consider now the separable state |00) = (IvPi) -I- 
|*2))/'\/2- On one hand, since this is an eigenstate of X, 
the uncertainty of such observable nullifies. On the other 
hand, since |00) is a uniform superposition of distinguish- 
able eigenstates of Y, the measurement of this observable 
gives -|-1 or —1 with probability 1/2 and produces hence 
one bit (In 2) of entropic uncertainty as requested by the 
inequality 0. The same is true also for Z: the mea- 
surement of this observable on |00) produces one bit of 
uncertainty in agreement with Eq. H14I) . 

One way to generalize the above result is to design dif- 
ferent filtering strategies by selecting appropriate sets of 
nonlocal operators. In Tabled we present two examples 
that employ observables diagonal in the Bell basis © . In 
the first case, we use the operators xj^'"^-* that individu- 
ally distinguish one particular Bell state from the remain- 
ing three, but not these last from each other. As in the 
case of the operators X, Y and Z, the Bell states © are 
the only ones that can nullify the entropic uncertainties 

" fl 3) 

of all the Xj ' ' . One can use these operators to derive a 
separable condition analogous to H14|) . In fact, consider 
again the state |00): in this case it diagonalizes X^ ' ' 
and A'l^''^'' but, according to Table HJ produces one bit 



As 



"(13) " (1 3") 

of uncertainty when measured with X\ ' or X2 ' ■ 
discussed in the App. lA 31 this result can be formalized 

by showing that for any separable state psep one has 
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i/(X^.'''\p«ep) > 21n2 



(16) 



Analogously to the case of the operators (|15|l . also here 
it is possible to identify a minimum number of elements 
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necessary to produce a nontrivial minimal uncertainty 
for separable states. In the case of the operators X, Y 
and Z such number is two: in fact, there are separable 
states that diagonalizc at least one of these observables 
(see the example of |00) discussed above) but there are 
no separable states that diagonalizc two of them (see Eq. 

(0)). In the case of the operators X^^'^'' such a minimum 
number is three since there are examples of separable 
states that diagonalizc any two of them. 

The same considerations applies also to the operators 



X 



(1,1,2) 



of Table HI which divide the Bell basis into two 
subgroups of one state and one subgroup of two states. 
In this case we have (see App. lA 4|l 



4'''''\p«ep)^51n2, 



(17) 



since separable states can diagonalizc only one of the 
xj^'^'^"* at the time. 

The final example we consider here is given by one 
single observable which assigns a different eigenvalue to 
each of the four Bell states, e.g. 

^(1,1,1,1) = \^,){^^\+2\^f2){^2\ 

+ 3|*3)(«'3|+4|^'4)(4'4| . (18) 

To form a separable state we need to superimpose at least 
two different vectors of the Bell basis (see App. lA l|l . 
Hence, the measurement of X^^'^'-'^'^^ on psep produces at 
least one bit of uncertainty, i.e. 



i/(X(i'i'i'i),p,ep) ^ln2 



(19) 



This result is analytically proved in App. lA H and, anal- 
ogously to Eqs. ifTCI) and l(T7|) . gives a separability condi- 
tion for a two-qubit system. In Sec. Illll we will show how 
to generalize the above inequalities to bipartite systems 
of higher dimension. 



C. Noncommuting observables 

An alternative example of cntropic separability condi- 
tions for a two-qubit system, is provided by the three 
orthogonal components of the total spin of the system, 



Si 

S3 



,(2) 

a 

r(3) 



.(3) 



(20) 



where Is is the identity operator on the qubit s. These 
observables do not commute with each other but the sum 
of their entropic uncertainties is nullified by [^'4) of © 
(this is the singlet state which is an eigenvector of the 
total spin). In other words, for p generic we have again 



^i7(S„p)>0 



(21) 



As in the previous cases, however, if the state p is sepa- 
rable, a nontrivial constraint on the sum of the entropic 
uncertainties applies. This happens because the three 
components of the total spin do not share any common 
separable eigcnstate. In particular in this case one can 
verify that for any psep separable (see App. lA 5() . 



Y,HiSj,Psep) ^ 31n2 



(22) 



D. Comparison with existing entanglement criteria 

Here we analyze the sensitivity in detecting the pres- 
ence of entanglement of the inequalities derived in the 
previous sections. Following the suggestion of we 
consider the set of Werner states 



(23) 



where {'^4) is the state defined in JHl and p E [0, 1]. The 
density matrices Wp are separable if and only if p ^ 1/3 
PH . To test the relations (0) and ((TUl we need to evalu- 
ate the entropic uncertainties defined in Eq. ((2Jl for each 

one of the operators Oa'' ^o'^'' , with j = 1, 2, 3. However, 
since the states Wp are rotationally invariant, these quan- 
tities are identical and it is sufficient to evaluate only one 
of them. In particular consider X = (j^^ ®a^\ The pro- 
jector operators in the eigenspaces of this observable are 
X+i = |00)(00| + |11)(11| and X_i =J01)(01| + |10)(10|, 

Up 



so that the probabilities Pk of Eq. (0) for the state w„ 
are P± = (1 ±p)/2. Consequently, we have 



H{X,Wp) + H{Y,Wp) = 2n2 



l+p 



(24) 



H(X, Wp) + H{Y, Wp) + H{Z, Wp) = 3 



l+p 



(25) 



with 7^2(2;) the binary entropy function Hll|l . Accord- 
ing to our analysis we can conclude that the state Wp is 
entangled if Eq. or violates the lower bounds 
established by Eqs. lO, H14(l . respectively. In the first 
case, this happens for p > 0.78, while in the second case 
it is sufficient to have p > 0.65. [This is in agreement 
with the fact Eq. (|14|l is a weaker separability condition 
than Eq. ||7J)]. The same analysis can be repeated for 
the separability conditions Hl()|) . (|17|l and H19|) yielding 
respectively. 



3^2 
3^2 



4 

l+p 



H2( ii^'l >21n2 



S:F['-±^]+9:Fl'—^]^5\n2 



i=i 



4 

1 + 339 



^ ln2 



(26) 
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where T{x) = —x\nx. The fist of these relations is vi- 
olated for p > 0.68, the second for p > 0.72 and the 
last for p > 0.74. Hence the separability condition 114|l 
still provides the best criterion. However, we cannot con- 
clude that (|14|l is, in general, a more sensitive criterion 
than H16(l . H17|l and (|19|l . As a matter of fact, there is not 
a clear general ordering between these criteria: the best 
performance of (|14|l in this case is due to the symmetry 
of the states (|^ . 

Let us now analyze the noncommuting set of observ- 
ables analyzed in Sec. Cp . Such operators have only 
1 4*4) as common eigenvector and hence we expect the sep- 
arability condition to be better suited to detect the 
presence of entanglement in Wp. In this case the entropic 
uncertainty is 

^i7(S„^,) = 3^(i±^)+6^(i^) , (27) 

with J^{x) defined as in Eq. (|26|) . By comparing this 
function with the separability condition H22|l. we can es- 
tablish that Wp is entangled for p > 0.55. As expected 
the entanglement criterion based on this relation is hence 
able to recognize more entangled states than the previ- 
ous ones. Nevertheless, our best example is still not able 
to pinpoint the threshold p = 1/3 as, instead, the crite- 
rion proposed in [l^ does, or even achieve the threshold 
p = 1/2 as the criterion proposed in (^,,2^]. Of course this 
can be just a consequence of the choice of the operators 
we have assumed in developing the entropic separability 
conditions proposed here: refining this choice the method 
might achieve better performances. 



III. SEPARABILITY CONDITIONS FOR dxd 
BIPARTITE SYSTEMS. 

In this section we discuss the entropic separability con- 
ditions for dxd bipartite systems S where the two sub- 
systems A and B are associated with Hilbert spaces of 
equal dimension d ^ 2. The situation is not different, in 
principle, from the qubit case analyzed in Sec. ^ Also 
here one needs to define a collection of nonlocal opera- 
tors {Xj} of S which do not have any common separable 
eigenvector. For at least some of these sets one expects 
the global entropic uncertainty to have a nontrivial lower 
bound when evaluated over the states psep of Eq. |0J. In 
other words, define 

J 

E EE min^ff(Xj,p) (28) 
i=i 
J 

Esep = mm^H{Xj,psep) , (29) 

Psep . 

where the first minimization is performed for all p of 5 
and the second only on the separable states Q of the 



system. E^ep is clearly greater or equal to E. Here, 
however, we are looking for sets of operators that have a 
strictly positive gap A between these quantities, i.e. 

A = E,,p ~E>0. (30) 

For any {Xj} for which this inequality holds we have a 
separability condition on S. In general the calculation 
of A is nontrivial since it requires to find global minima 
of entropic quantities [2^. In the following section we 
will present a partial solution of this problem by focusing 
on a special class of commuting operators Xj which are 
diagonal in a maximally entangled basis of S. 



A. Bell sets 

A maximally entangled state \^beii) of 5 is a state that 
has maximally mixed reduced density matrix, e.g. 

Pa = Tnil'f tell) {'i' belli] = ^a/d, (31) 

where Tra [• • •] is the partial trace over the subsystem A. 
The Bell states © are an example of maximally entan- 
gled states for a two-qubit system. Consider an orthonor- 
mal basis {l^*!;)} composed by these particular vectors. 
As in Sec. IIIBI we will consider sets of Bell operators, 
i.e. ensembles of nonlocal observables which are diagonal 
with respect to and divide the elements of such 

basis into subgroups of degenerate eigenvectors. For in- 
stance, the Bell set {xj*^^' "'^^^-'} contains all the topo- 
logically distinguishable observables which have K ^ 
distinct eigenvalues of degeneracies Mi , • • • , Mk- Clearly 
the absolute minimum E of Eq. (|28|l of each of these 
ensembles is zero (their operators commutes): thus, to 
establish if a Bell set can be used to derive a separable 
condition it is sufficient to evaluate the quantity Eg^p of 
Eq. 129|) . This problem is still difficult to solve, even 
though in many case it is possible to hcuristically guess 
the right answer. In the following we will analyze the 
simplest of these Bell sets which are respectively the gen- 
eralization to the case d ^ 2 of the operators X^^'^'^'^') 
and Xj^'^"^ of Sec. Ijll B|) : at least in these cases it is 
relatively easy to derive analytically the solution. 



1. First case 
Consider the nonlocal operator 

l(i'--i) =^ ■ (32) 

v=l 

This is the simplest example of a Bell set: it contains a 
single element that distinguishes all the elements of the 
maximally entangled basis from each other. As shown in 
App. ^ the projection probability of any separable state 
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Psep on a generic vector of the maximally entangled basis 
cannot be greater than i.e. 

Q, = {^,\p,,p\^,) ^l/d (33) 

for any v = \,---,d?. Hence from the definitions (O 
and we have, 

H(X(i' -^i),p,ep) = -^Q.lnQ„ ^Ind. (34) 

v=l 

This, together with the fact that E — shows that the 
gap A of Eq. ||2njl is > 0. Thus, Eq. ||23Jl provides an 
entanglement criterion for d x d bipartite systems. For 
d = 2 it reduces to Eq. (^HJ • 

2. Second case 

Consider now the Bell set composed by the following 
topologically distinct operators 

^2|vl/,)(vl/,|-l (35) 

where v = 1, - ■ ■ ,d^ and 1 is the identity operator of S. 
These observables are the generalization for d ^ 2 of the 
operators xj^'"^-* defined in Table|lJ each of them divides 
the maximally entangled basis {l^'u)} into two groups, 
the first containing the eigenvector associated with the 
eigenvalue +1 and the second containing the — 1 eigen- 
vectors associated with the eigenvalue —1. We expect 
Esep of Eq. to be strictly positive. Roughly speak- 
ing, since any separable state \^sep) must be a superposi- 
tion of at least d orthogonal maximally entangled states 
(see Eq. ()38|l below), one should have an average uncer- 
tainty of Ti.2{l/d) from every X^^''^ not diagonalized 
by I'^sep)- Moreover, the same argument can be used to 
show that the minimum number of non diagonalized op- 
erators must of the order of d. [In fact, given a collection 

of d basis elements, the maximum number of X^^'"^ 
that assign the eigenvalue -1-1 to one of such vectors is 
d\. In other words, it is reasonable to assume that the 
following inequality applies to any separable state Ps^p of 
the system, 

J2H{xf^'''-'\p,,p) ^dn2{l/d) , (36) 

where 'H2 is the binary entropy function of Eq. 
[Notice that for d = 2 the above expression reduces to 
the inequality (|16() ]. To prove Eq. (|36|l we first notice 

that the entropic uncertainty of the operator X^^'"^ 
can be expressed as 

i7(xf^''-'\p3ep) = H2{Qi) ■ (37) 

Moreover, given a separable state Psep, there must be at 
least d elements of the maximally entangled basis {[^'u)} 



that have projection probabilities Qy > 0. In fact, let r 
be the number of such elements, then from the normal- 
ization condition of and from the property H33|) we 
have 

l^^Qv^r/d . (38) 

u = l 

Ordering the Qy in decreasing order, we can hence write 
the entropic uncertainty of this set of operators as follows 

d^ d d^ 

Y,H{xf^''-'\p^,,) = Y,n2{Q,)+ ^2(Q,) 

i=i i=i j=d+i 

(39) 

Every Qj in the first summation is bigger than the Qj 
in the second summation. We can hence use the prop- 
erty iii) of the binary entropy given in App. 0to derive 
a lower bound for H39() . Namely, according to Eq. (|A2p 
some positive quantities can be subtracted from each of 
the arguments of the binary entropies of the second sum- 
mation and added to the arguments of the binary entropy 
of the first summation. Equations H33|) and H38() guaran- 
tee that these quantities can be chosen to transform into 
1/d all the arguments in the first summation, nullifying 
in the meantime all the arguments in the second one. 
This concludes the proof because we have generated a 
lower bound of H39|l made of d binary entropies evalu- 
ated in 1/d. 

IV. CONCLUSIONS 

The inequalities presented in this paper are examples 
of how one can construct separability conditions for bi- 
partite systems starting from entropic uncertainty re- 
lations. They derive from the fact that the common 
eigenstates of some nonlocal operators are entangled. As 
in the case of separability conditions obtained from the 
Heisenberg-like uncertainty relation 0, S ^1 1 this 
property can be exploited to impose bounds on the mini- 
mum indetermination that can be achieved when measur- 
ing simultaneously these operators on separable states. 
A detailed analysis of this procedure has been provided 
in the case of two-qubit systems. The main problem in 
deriving entropic separability conditions resides with the 
fact that one has to solve a (constrained) minimization of 
a concave function (the Shannon entropy). This in gen- 
eral is a difficult task even in the case of a commuting 
set of observables. A possible solution of this problem 
could be obtained, for instance, by replacing the Shan- 
non entropy with the Renyi entropies which are sometime 
easier to handle. At this stage of the investigation it is 
not yet clear if entropic separability conditions are com- 
petitive with respect to other strategies (when they are 
available): in the examples discussed in the paper we 
have found evidences of the contrary. However, since the 
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method proposed here relays on measurable quantities 
(the probabilities of finding the state in the eigenspaces 
associated with certain operators) it can be a useful tool 
in characterizing the presence of entanglement in many 
experimental context. 

APPENDIX A: DERIVATION OF THE 
SEPARABILITY CONDITIONS FOR QUBITS 

In this Appendix we prove the inequalities introduced 
in Sec. ^] which provide the separability conditions for 
the two-qubit system. 

In the derivation we will use of the following properties 
of the binary entropy of Eq. : 

i) For X S [0, 1 1 the function 7^2 (a^) is decreasing in 
|l-2x|, 

ii) For x,y G [0, 1] and x + y ^ 1 one has 

n2{x) + n2{y)>n2{x + y) . (ai) 

This can be seen by studying the dependence on y 
of the difference between the left-hand-side and the 
right-hand-side of Eq. HA1|I . 

iii) The previous relation can be generalized to show 
that for any x, y and z S [0, 1] with 1 ^ y ^ x ^ 
y ^ z, we have 

n2{x) + n2{y) ^ n2{x + z) + n2{y - z) . (A2) 

For z — Q this is a trivial identity. For z positive the 
above inequality can be obtained by observing that 
the first derivative in z of the difference between the 
left-hand-side and the right-hand-side of Eq. (|A2() 
is positive for all z in the domain. 

As in the case of Eq. (O, we will use the concavity of 
the Shannon entropy 19] to limit the analysis to the pure 
separable states I ^sep) ofEq. if the inequalities (|14|l . 

lfT7|) and itn?)) apply for this class of separable states, 
then they hold also for any mixed separable states of the 
form The projection probabilities Qy = K^'sepl^'u) P 
of l^'sep) on the Bell vectors of Eq. © will be expressed 
as 

Qi = ('?o + 9i)/2 = (l-'?o + g2)/2 

Q2 = (go - gi)/2 g4 - (1 - go - q2)/2 , (A3) 

where qi = qcos{S + 7), 52 qcos{S — 7) and 

qo — I cos a cos /3p -|- I sin a sin /3p 
q — 2 cos a cos /3 sin a sin /3 . ( A4) 

These quantities satisfy the relation qo±q = cos^ (a =F /?) 
which implies 

k2| < kl ^ niin[(7o, 1 - go] , (A5) 
and Qt, ^ 1/2 for all w = 1, • • • , 4. 



1. Derivation of Eq. II19I) 

We start from this separability condition because it is 
the easiest to derive. From the definitions Q and H18|) 
we have 

4 

iJ(X(i^i'i^i),|*,ep)) = -^g.lnQ„, (A6) 

v=l 

with defined in (|A3|) . The inequality H19() then is a 
consequence of Qv ^ 1/2, i.e. — InQ^ ^ — ln(l/2). 

2. Derivation of Eq. JTHl 

The spectral decompositions (|15|l allow us to express 
the entropic uncertainties of the operators A, Y and Z 
on the state l^'sep) in terms of the probabilities Qy of 
Eq. |jl3ll, i.e. 

^i?(xf^\|^P,,,)) = n2{qo) (A7) 

where, following the notation introduced in Sec. IIIBI 
we defined If '^^ ee A, '^^ ee Y and If = Z. 
Using the properties i) and ii) of 7^2 it is possible to 
derive a lower bound for the above expression. Consider 
for instance the case 92 ^ 91 ^ 0. According to ii) we 
obtain a lower bound for (|A7|I by subtracting (92 — gi)/2 
from the argument of the second binary entropy term on 
the right-hand-side of Eq. ljA7p and by adding it to the 
argument of the third binary entropy term, i.e. 

n2 j +n2 j 

^7^2(l/2)+H2(l/2 + g2) . (A8) 

Using the symmetries of Eq. (jA7|) and 7^2 (a^) it is easy 
to show that for qi, q2 generic the above inequality still 
applies if we replace 52 with max(|gi|, \q2\) in the right- 
hand-side term. By replacing qj with min[(7o, 1 — go] in 
the previous expression, the property i) of binary en- 
tropy and Eq. (jA5|) allow then to establish the following 
inequality, 

3 

J2H{xf''\ l^sep)) >ln2 + g{qo) , (A9) 

i=i 

where, for go G [0, 1], 

Giqo) = n2{qo) + ^2(1/2 + min[9o, 1 - go]) • (AlO) 

The thesis (I14II is hence a consequence of the fact G{qo) 
has absolute minimum equal to In 2 for qo — 1/2. [This 
last property can be verified by studying the first deriva- 
tive of G{qo)]- 
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solute minimum of G{qo) is In 2. 

4. Derivation of Eq. ai7l) 

The separability condition (|17|l is slightly more de- 
manding to prove than the previous ones. Here, accord- 
ing to Table n we have six different observables 
each with three distinct eigenvalues: the two times de- 
generate eigenvalue and the non degenerate eigenvalues 
±1. For instance, for j = 1 we have 

H{x[^''^^\\'i>s,p)) = -{Qi + Q2)HQi + Q2) 

-Qs'^nQs-QilnQi . (A14) 



FIG. 2: Plot of the difference between the left-hand-side and 
the right-hand-side of Eq. H22|l for the state I'ifsep) of Eq. JHJ; 
this function is positive. In a) 5 = j — tt; in b) 5 — ~it/2, 
and 7 = tt; in a = —n/3, and /3 = — 7r/5; in d) (3 — it/3, 
and 7 = 0. 



Some elementary simplifications allow to express the to- 
tal entropic uncertainty as the sum of three contributions 

6 

^F(X^^''\ 1*,,^)) = /o + /i + /2 , (A15) 
i=i 



3. Derivation of Eq. (|T^ 

The derivation of the separability condition (|16|l pro- 
ceeds as in the previous section. First we express the 



where 



entropic uncertainty relation of the operators X - ' in / 



terms of the probabilities Qv of Eq. ljA3p . In this case, 
according to the spectral decomposition of Table we 
have 



(1,3) 

■J ' 



(All) 



From the definition we can write the first two con- 
tribution on the right-hand-side of Eq. lAllI) as 



W2(Ql)+W2(Q2) 

'qo + qi 



-qo 7^2 



2qo 



-qo In go - (2 - go) ln(2 - go) 
' 2 - go + 91 ' 



(2 - go) H2 



2(2 -go) 



(A12) 



which, according to the property i) of the binary en- 
tropy, reaches its minimum value when |gi| reaches its 
maximum min[go, 1 — go]. Analogously we can show that 
T^2{Q3) + 'H2{Qa) has its minimum for |g2| = min[go, 1 — 
go]. Together these relations provide the following lower 
bound of the total entropic uncertainty IjAlip 

4 

^iJ(xf^'\|*,ep)) ^ln2 + g(go) , (A13) 

where ^(go) is the function defined in Eq. (|A10|) . The 
thesis p6f) follows once again from the fact that the ab- 



/o = H2(go) + H2 

'qo + qi 



1+92-91 



7^2 



1 + gi + g2 



3go7^2 



2go 



3go In go 



(A16) 



h ^ 3(1 - go)7^2 ( ^2(1"^- go)' ) " " '^"^ ^""^^ " ■ 

We notice that /o is the function given in Eq. l|A7p and 
that, according to the analysis of App. lA 21 it is always 
greater than or equal to 2 In 2. On the other hand, using 
the property i) of the binary entropy, we observe that fi 
and /2 are decreasing functions of |gi| and |g2|, respec- 
tively. Hence using Eq. (|A5|) we obtain 



/i + /2 ^ 3 In 2 + -7^2(2 min[go, 1 - go]) ^5 3 ln2 

(A17) 

which, together with /q ^ 2 In 2 proves the thesis p7|) 
when replaced into Eq. I)A15|) . 



5. Derivation of Eq. H22|l 



The proof proceeds as the previous ones: we evaluate 
the left-hand-side of Eq. (|22Jl on the state \'^sep) of Eq.® 
and we look for its minimum value. Each of the opera- 
tors H20() has three orthogonal eigenspaces (relative to the 
non degenerate eigenvalues ±2 and the two time degen- 
erate eigenvalue 0), so that its entropic uncertainties Q 
has three contributions, i.e. 
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i?(Si, l^sep)) = ^(1 cosasin/3p + | sinacos/?^) + T{\ cosacos/?^) + sinasin/Jp) 
-ff(§2, l^sep)) = ^[(1 - sin(5sin7sin(2a)sin(2/3))/2] + - sin(5sin(2a))(l - sin7sin(2/?)]/4} 

+ sin(5sin(2a))(l + sin7sin(2/3)]/4} (A18) 
F(S3,|*sep)) = -cos5cos7sin(2a)sin(2/3))/2] + - cos(5sin(2a))(l - cos7sin(2/3)]/4} 

+ cos(5sin(2a))(l + cos7sin(2/3)]/4} , 



with J-{x) = — xlnx. By summing these terms we ob- 
tain the total entropic uncertainty of the operators Sj on 
the state l^'sep)- An analytical study of the resulting ex- 
pression is very demanding: however a simple numerical 
analysis shows that the minimum of this function is 3 In 2 
(see Fig. Notice that the inequality becomes an 
identity by choosing (for instance) a = and j3 — it/2, 
i.e. |*,ep) = |01). 

APPENDIX B: PROPERTIES OF THE 
MAXIMALLY ENTANGLED STATES 

In this section we derive some useful relations for the 
maximally entangled states introduced in Sec. IIIII 

Superposition with separable states:- First of all we 
show that given a maximally entangled state \^beii) and 
a generic separable state psep of S we have 

(^'fceH|Psep|*6eii) < , (Bl) 

where d is dimension of the subsystems A and B. Since 
Psep can be expressed as a convex convolution of pure 
separable states, to prove Eq. IjBlj) it is sufhcient to 
show that it holds for any \^sep) = \^)a® \4')b- Consider 
an orthonormal basis {|V'i)a} of A and an orthonormal 
basis {|(/)i)h} of B (here i,l = l,---,c?) and construct 



the orthonormal basis of S made of the separable pure 
states |'0j)a ® |0i)fc = \il>i,4>i)- Expanding \^ben) in this 
basis and using the property H31|l one can verify that the 
probabilities Qa = K^'teH iV'ij 0j) P satisfy the relations 

d d 

J2 = Q^i' = l/rf , (B2) 
i'=i i'=i 

for all i and I. Since Qu are positive quantities, Eq. ljB2|) 
implies that each of them cannot be greater than 1/d. 
This proves the thesis (|Blll since the vectors \tpi)a and 
\4>i)b can be chosen arbitrarily. 

Basis of maximally entangled states:- An orthonor- 
mal basis of maximally entangled state can be con- 
structed from the separable basis {\'tpi,4>i)} of S intro- 
duced in the previous section. For instance, divide the 
elements of the separable basis into d orthogonal subsets, 
the first containing the states (jii^i) with i = 1, • • • d 
(here ® is sum modulus d), the second containing the 
states \tpi,(t'iiS2) with i = etc. Now from each 

of these subsets we can extract d orthogonal maximally 
entangled state by applying a quantum Fourier trans- 
form [l| to the subset elements: the orthogonality be- 
tween the subsets guarantees that at the hand we have 
generated d x d orthogonal maximally entangled states, 
i.e. a basis of S. 
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